class Solution {
public:
    int mySqrt(int x) {
        if(x==1||x==2||x==3) return 1;
        
        for(int i=2;i<=x;i++)
        {
            if(x/i>=i&&(i+1)>x/(i+1)) return i;
        }
        return 0;
    }
};